Three-space problems and bounded approximation properties
نویسندگان
چکیده
منابع مشابه
Space-Bounded Query Approximation
When dealing with large amounts of data, exact query answering is not always feasible. We propose a query approximation method that, given an upper bound on the amount of data that can be used (i.e., for which query evaluation is still feasible), identifies a part C of the data D that (i) fits in the available space budget; and (ii) provides accurate query results. That is, for a given query Q,...
متن کاملRemarks on Three-space Problems for the Approximation Property
In this paper, the notion of the bounded compact approximation property (BCAP) of a pair [Banach space and its subspace] is used to prove that if X is a closed subspace of L∞ with the bounded compact approximation property, then L∞/X has the bounded compact approximation property. We also show that X∗ has the λ-BCAP with conjugate operators if and only if the pair (X,Y ) has the λ-BCAP for each...
متن کاملApproximation Algorithms for Bounded Facility Location Problems
The bounded k-median problem is to select in an undirected graph G = (V, E) a set S of k vertices such that the distance from any vertex v ∈ V to S is at most a given bound d and the average distance from vertices V\S to S is minimized. We present randomized algorithms for several versions of this problem and we prove some inapproximability results. We also study the bounded version of the unca...
متن کاملTHREE-SPACE PROBLEMS FOR POLYNOMIAL PROPERTIES IN BANACH SPACES By
We study which polynomial properties are, and which are not, three-space properties.
متن کاملCorrigendum: Space-Bounded Reducibility among Combinatorial Problems
1. 2. where I t has been pointed out that the S(')-bounded rudimentary predicates as given by Definition 6 of [1] do not possess the property asserted in the paragraph which starts on page 73 and ends on page 74. This may be corrected by replacing points 1, 2, and 3 of Definition 6 by the following: a(x, i, a) and ~ ( x , i, a) are in RUD s . I f c is a positive integer then both Q(x, u, v, w) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studia Mathematica
سال: 2003
ISSN: 0039-3223,1730-6337
DOI: 10.4064/sm159-3-6